Vũ lớn lên ở khu tập thể văn công Mai Dịch, Hà Nội. Năm lên 6, anh biết đến âm nhạc từ một người bạn học.

Anh từng có quãng thời gian bị gia đình ngăn cấm tham gia nghệ thuật[3] Sinh ra trong một "gia đình cơ bản" của những năm bao cấp, có bố làm bộ đội, mẹ làm giáo viên, hai người đều không thích xem phim hay nghe nhạc, họ quan tâm đến điểm số của anh ở trường hơn là sở thích viết văn, viết nhạc của anh.[4]

Do gia đình định hướng theo con đường binh nghiệp, Vũ tốt nghiệp Học viện khoa học quân sự và sau đó trở thành giảng viên dạy tiếng Anh tại trường Trường Sĩ quan Đặc công nhưng anh đã thuyết phục bố cùng cấp trên để theo đuổi con đường âm nhạc[3][5].